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1. Introduction 

In a recent series of papers two of us have introduced a supersymmetric quantum 

mechanical matrix model and studied some of its intriguing properties. The model is 
defined as the ^ oo limit of a quantum mechanical system whose degrees of freedom 
are bosonic and fermionic N xN creation and destruction operator matrices. The model's 
supersymmetry charges and Hamiltonian are explicitly given by: 

(1) Q = TT[fa\l + ga% = Tr[f\l + ga)a], = Q^' = , 

(2) H = {Q\Q} = Hb + Hf, 

(3) Hb = Tr[a^a + g{a}'^a + a^a^) + g'^a^'^o?] , 

Hp = Tr[/t/ + (?(/t/(at + a) + f{a^ + a)f) 

(4) + g\fafa^ + faa^f + ffa^a + fa^fa)] , 

where bosonic and fermionic destruction and creation operators satisfy 

(5) [aij,a\i]= 5ii5jk ] {fijfli) = ki^jk] i,j,k,l = l,...N, 

all other (anti) commutators being zero. While taking the large- limit, one keeps, as 
usual the 't Hooft coupling, A = g'^N, fixed. Note that the Hamiltonian (jl]) conserves 
(commutes with) the fermionic number F = Tr[/^/]. Hence the system can be studied 
separately for each eigenvalue of F. By contrast, H does not commute with the bosonic 
number operator B = Tr[a^a] except in the trivial (7 — > limit. 
The model exhibits a number of interesting properties: 

(i) It is exactly soluble in the F = 0, 1 sectors, i.e. the complete energy spectrum 
and the eigenstates are available in analytic form, in particular it exhibits a 
discontinuous phase transition at A = Ac = 1. At this point the otherwise 
discrete spectrum loses its energy gap and becomes continuous. 
{ii) An exact weak-strong duahty holds in the F = 0, 1 sectors relating spectra at A 
and 1/A. 

[iii) It exhibits unbroken supersymmetry, i.e. its F 7^ eigenstates consist of degen- 
erate boson-fermion doublets. 

{iv) In the weak coupling phase, A < 1, there is only one (unpaired) zero-energy 
state (also referred to as a SUSY vacuum). It lies in the F = sector and is 
nothing else but the empty Fock state |0) while for A > 1 there are two zero- 
energy states in each bosonic (even F) sector of the model. For F = the Fock 
vacuum continues to be a zero energy eigenstate, but it is joined by another, 
non-trivial, analytically known ground state. For each higher even F, the two 
non-trivial "vacua" appear suddenly at A > 1. Some understanding of these 
unexpected states was obtained by considering the A — 00 limit of the model [5] . 
In that same limit, the model can be connected to two interesting one-dimensional 
statistical mechanics quantum systems |5]. 
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In the appropriate large-A^ limit defined above, the Hilbert space of the model can 
be restricted to the one corresponding to the action of single-traces of products of cre- 
ation operators acting on the Fock vacuum. As such the vectors of the large- iV Hilbert 
space can be put in one-to-one correspondence with binary necklaces, with the two beads 
representing bosonic and fermionic matrices. However, Fermi statistics provides a well- 
defined "Pauli razor", which projects out a subset of all binary necklaces. As we shall 
see, only after this projection is performed, the resulting space does allow for a faithful 
representation of supersymmetrjo. 

The purpose of this paper is to illustrate how supersymmetry in our physical model gives 
non-trivial results on the combinatorics of binary necklaces and how, vice versa, known 
combinatorics results on the latter allow to determine the way supersymmetry is realized. 
In particular, combinatorics will allow us to understand where the null eigenstates lie and 
to compute the value of the Witten index [7] -and generalizations thereof- in different 
regions of A. 

The rest of the paper is organized as follows: in Sec. 2 we explain how single-trace 
states are connected to necklaces and describe how they can be enumerated taking into 
account Fermi statistics; the concept of Pauli allowed or forbidden necklaces is intro- 
duced together with some examples. We also introduce there the connection with "linear 
feedback shift registers" which helps in finding the correct answer. In Sec. 3 we provide 
a generalization of Polya's formula, by giving the number of forbidden necklaces with a 
prescribed number of bosonic and fermionic beads. In Sec. 4 we show how supersymmetry 
suggests combinatorial identities, which can also be proven by classical arguments, but 
are otherwise difficult to envisage. The Appendix provides a technical proof of a corollary 
of the main theorem. 



2. FOCK STATES, NECKLACES AND LINEAR FEEDBACK REGISTERS 

The Hilbert space of our model ([2]) is spanned by states created by single trace operators, 
e.g. 

Tr[a^at/t...ataW1|0) . 
These are also eigenstates of the above-mentioned fermion and boson number operators 
F and B. Such states too can be labeled by binary numbers, e.g. 

(6) (001. ..0011), 

with (1) corresponding to bosonic (fermionic) creation operators. Because of cyclic 
property of a trace, all n binary sequences, related by cyclic shifts, describe the same state 
with n quanta, and consequently should be identified. Therefore our states correspond 
to what mathematicians define as necklaces - periodic chains made of different beads. In 
our model only two kinds of beads occur, hence only binary necklaces will be encountered 
here. From now on, if not specified otherwise, a term necklace will mean a binary necklace. 

Since we are dealing with fermions, some of the above necklaces will not be allowed 
by the Pauli exclusion principle which will turn out to be crucial for supersymmetry as 

After this work was completed we learned from M. Bianchi that some of the results presented here 
had already been derived (or guessed) by other methods in Refs. [6]. We wish to thank M. Bianchi for 
the information and for instructive discussions about that work. 
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already mentioned in the introduction. We therefore define the allowed and forbidden 
necklaces as those which are allowed and forbidden by the Pauli principle. Hence the set 
of all necklaces is the union of allowed and forbidden ones. 

2.1. Counting states/necklaces. We begin by recalling the classical results on counting 
all binary necklaces. The total number N{n) of necklaces with n beads is given by 
MacMahon's formula 



(7) iV(n) = ^Y1 ^(^) 2^^^' 



d\n 



where d\n means that d divides n and ip{d) is Euler's "totient" function, counting the 
numbers in 1, 2, c? — 1 relatively prime to d. The slightly "more differential" number 
number N[B, F) of necklaces with B and F separate beads {B beads of type "0" and F 
of type "1") is given by Polya's formula [H [9]: 

d\B,F ^ ' ^ 

where d\B^ F means that c? is a divisor of both B and F. Of course the numbers given in 
([8]) sum up to those in ([7]). 

2.2. Allowed vs. forbidden necklaces. Let us now look in more detail how the anti- 
symmetry excludes some of the planar states/necklaces. For instance the sequence 0101 
corresponding to the operator 

Tr[at/tat/t] 

vanishes identically, since by anticommutation of / one has 

Tr[aV^aV1 = -TilPa^f^a^ = -Trfa^^aVI = 

On the other hand the sequence aaff survives, since 

Tr[a"^aW"^] = -Trlfa^a^f] = +TT[ffa^a^ = +Tr[a"^aVV1 

Our problem is to find in a systematic way which necklaces and how many of them 
survive the Pauli principle. The distinction into allowed and forbidden necklaces crucially 
depends whether a necklace has even or odd number of fermionic quanta. Therefore, from 
now on, we reserve the term fermionic necklace to one with an odd number of fermions 
(I's in its binary representation), while a bosonic necklace will denote a necklace with even 
number of fermionic quanta F. It follows that fermionic necklaces are always allowed, 
since a cyclic shift consists of even number of fermionic anticommutations, while some of 
the bosonic necklaces may be forbidden. To see this consider two longer necklaces 

(9) (011011), and (01010101) 

both of them are bosonic, however only the first one is allowed. Both states have an 
additional symmetry {Z2 and Z4, respectively), but the number of fermionic transpositions 
needed to shift them into themselves is different. A little thought allows now to identify 
the necessary and sufficient condition for a necklace to be forbidden: 
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A necklace with symmetry, k even, and ^ odd, is forbidden and vice 
versa. Because of the cyche invariance of a trace and of Fermi statistics, we find that 

these states are equal to their opposite and hence vanish. 

The above condition splits the space of all necklaces in the way sketched in Fig. 1 where 
the necklaces are divided into four groups according to whether they contain even or odd 
number of fermionic and bosonic beads. The exclusion principle is only effective in the 
even-even group where some necklaces are Pauli-forbidden. 

Supersymmetry manifests itself in terms of the existence of doublets of energy eigen- 
states (with non-vanishing eigenvalue) consisting of a boson (a bosonic necklace) and a 
fermion (a fermionic necklace). Precisely the removal of the forbidden necklaces from the 
even-even sector should give back the balance between even-even and odd-odd sectors 
required by supersymmetry. 



n= B+F 



\f 

B \ 


even 


odd 


even 


forbidden 




allowed^ 

— > 


allowed 
LFSR 


odd 


allowed 


^ allowed 
= LFSR 



d\n 



" d\n 
dodd 

Nforl,idde»{n) = - (Pid)!"^ 



d\n 



Figure 1. A map of the space of all necklaces for even and odd B and 
F showing where Pauli-forbidden necklaces he. The double arrows indicate 
the way supersymmetry connects allowed necklaces of opposite statistics at 
weak coupling. The connection with linear feedback shift registers (LFSR) 
is explained in subsection 2.3. 



5 



2.3. Allowed necklaces and linear feed-back registers. It turns out that fermionic 
necklaces are closely related to linear feedback shift registers (LFSR) - yet another class 
of objects well known in combinatorics [TOj. In order to avoid lengthy definitions we 
illustrate hereafter the concept of a LFSR, of length n, and its relation to odd necklaces 
of length n (giving n = 4 as an example): 

i) Definition of a LFSR 

• Take an arbitrary binary number with n — 1 (here 3) digits: 

(000, 001, 010, Oil,..., Ill); 

• Start adding digits to its right by the following (linear feedback) rule: add a if 
the sum of the three digits is odd and a 1 if the sum is even. This gives: 

(0001, 0010, 0100, 0111, . . . , 1110); 

By construction, the sum of the 4 digits is always odd. 

• Repeat the procedure by applying the rule to the new last three figures. The 
result is 

(00010, 00100, 01000, OHIO, . . . , 11101) . 

Clearly the 5th figure coincides with the first. If we keep going, we get a series 
that is periodic with period 4. 

ii) Claim of equivalence 

The claim is that the distinct LFSR thus obtained are in one-to-one correspondence 
with fermionic necklaces of length n. 

Proof: we have already argued that elementary cells of length n have an odd sum. 
Also, if two cells of length n are related by a cyclic transformation, they lead to the 
same infinite periodic structure. Thus every inequivalent, odd necklace of length n gives 
a distinct infinite sequence of period n and vice versa. 

This proof is illustrated by the following three infinite sequences: 

010001000100010001... 
100010001000100010... 
(10) 110111011101110111... 

generated by our rule out of three different initial "data" . The first two infinite sequences 
are considered to be equivalent: they correspond to the same 4-digit periodic structure (up 
to a cyclic permutation) repeating itself indefinitely, and corresponds to the odd necklace 
of fig. 2 (left side), while the third sequence gives the only other inequivalent odd necklace 
of length four, also shown in fig. 2 (right side). 

The number of linear feed-back registers of length n is catalogued as A000016(n) in 
Sloane's library (we shall often refer to this remarkable tool |T1], which was very helpful 
at a certain stage of our work). In conclusion 



(11) Arfernxionic(n) = Ni^^sK{n) = A000016(n) = ^ I] ^{d) 2 

d\n 
dodd 



Figure 2. The two inequivalent necklaces corresponding to the infinite 
sequences flTO|). 



2.4. Separate, global counting of allowed and forbidden necklaces. Supersymme- 
try requires that the numbers of allowed bosonic and fermionic necklaces are the same for 
given n. However this general condition has different consequences for even and odd n. 
If n is odd all necklaces are allowed (c.f. Fig.l) and consequently the number of bosonic 
necklaces coincides with the number of fermionic ones. In this case the restriction "ci 
odd" in the last equation is superfluous and we get the total count of necklaces given 
by MacMahon's formula (I7l). On the contrary, when n is even we still have the value of 
^fermionic giveu by Eq. flTT]) . but now supersymmetry requires this to match the number 
of allowed bosonic necklaces in the even-even sector. This yields the general (i.e. valid 
for all n) rule 



(12) iVallo„ed(ri) = - V ^(rf)2"/^ 

n ^-^ 

d\n 
dodd 

implying a total number of forbidden necklaces 

(13) iVfo,biddcn(ri) = - V ^{d) 2"/^^ , 

n ^-^ 

d\n 
deven 

for any n. For small even n (2 < n < 32), the formula gives A^forbidden ('^) = 1, 2, 2, 4, 4, 8, 10, 
20, 30, 56, 94, 180, 316, 596, 1096. 

This result follows by supersymmetry; it will be also derived by traditional combinato- 
rial arguments later on (see Appendix). It is perhaps amusing that the obvious algebraic 
fact that odd n has only odd divisors while even n admits both (i.e. even and odd) divi- 
sors, directly corresponds to the existence of the necklaces allowed and forbidden by the 
Pauli principle! 



3. Generalization of Polya's formula for forbidden necklaces 

We would like to flnd the counterpart of Polya's formula eq. ([8]) which holds for the 
bosonic/fermionic necklaces with flxed numbers of separate beads . Equivalence between 
classical necklaces and susy necklaces when F is odd tells us that, in this case, we simply 
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have: 



(14) 




F odd. 



By an obvious symmetry, the same formula holds if B is odd and F is even. The only 
tricky case, again, is the one where both B and F are even: here we want to distinguish 
allowed from forbidden necklaces and count them separately for given values of B and F. 

It turns out to be easier to find first the general formula for the number of forbidden 
necklaces, which, when combined with Polya's eq. ([8]), will produce as a corollary also the 
number of allowed necklaces. Our claim is as follows: 

Theorem 1. Let r be the unique positive integer (if it exists) for which f = F/2^ is odd 
and b = B/2^' is an integer. The number of Pauli Forbidden Necklaces is given by 



If such an r does not exist then A^forbiddon(-B, F) = 0. 

Proof. Pauli principle is active in deleting necklaces which are Zp-symmetric with p even 
and F/p odd; then it is clear that, by writing p = T'q with q odd, F/T' = f must be 
odd and B/2'^ = b must be an integer. If we now consider any sequence of length b + f 
(a cell repeated 2*" times along the whole necklace), we see that such a cell is itself an 
arbitrary necklace with b bosons, / fermions and symmetry Zg with q any odd number. 
Since / is odd, such a Zg symmetry covers all possible cases, and therefore the number 
of inequivalent cells is indeed given by Polya's formula; notice that a different cyclic 
permutation of the elementary cell gives the same necklace, because a cyclic permutation 
of the cell is equivalent to a cyclic permutation of the whole necklace. □ 

As an example, consider the string Tr[/"''a"'^aV"'^a"'^aV^a"'^a"'^/^a^a"''] corresponding to the 
necklace of Fig. 3. 



(15) 




d\bj 




Figure 3. Counterclockwise rotating the necklace until it matches the initial configuration (from 

left to right): {faafaafaafaa),{afaafaafaafa),{aafaafaafaaf) 



The elementary cell in this case is (faa) and the number of forbidden necklaces coincides 
with A^(2, 1) = 1, which corresponds to the necklaces depicted in Fig. 3. In fact, rotating 
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the necklace until it matches the initial configuration, one has an odd number of fermionic 
commutations yielding the minus sign which kills the necklace. 

Finally, by taking the difference between eq. ([8]) and (ITSl) . we conclude that: 

(16) iV,uowed(S, F) = N{B, F) - iV(5/2^ F/T) , 

where r is as defined in Theorem 1. The values of Ng^wo^ediB , F) ioi F + B < 26 are 
reportecil in the form of a (-B, F) array in table [H At this point, if our supersymmetry- 
based argument is correct, summing over the number of allowed necklaces given by eq. (fT6!) 
for fixed n should reproduce exactly the same number as twice the sum over the fermionic 
super symmetric partners, i.e. just eq. (fT2l) . We have verified numerically that this is the 
case up to n = 3000 and later found a direct mathematical proof reported in the appendix. 
The existence of such a proof confirms the solidity of the supersymmetry-based arguments, 
as well as their considerable heuristic value. 

4. WiTTEN-LIKE INDICES 

The formula for A^aiiowed verifies a number of checks coming from the properties of the 
supersymmetric model at weak and strong coupling. In the first, weak-coupling regime, 
which is fully under control, supersymmetry tells us that the allowed necklaces with a 
given n = B + F should organize themselves in supersymmetry doublets, each of which 
consists of a necklace with some B and F and one with B' = B ±1 and F' = F^l. Since 
the number of such pairs is always non-negative, we obtain the following inequalities for 
graded partial sums (a kind of generalization of Witten's index [7]): 

(17) W{n; m)= J2 {-^f'""' N,iio.cd{B, F) > , W{n; n) = , 

B+F=n 
0<F<m 

where the last equality corresponds to that between even and odd allowed necklaces with 
a given n. The above consequences of supersymmetry have been explicitly checked up to 
n ~ 5000), while, so far, we have not been able to construct a direct proof of them by 
more standard techniques. 

The strong ('t Hooft) coupling limit of the model of pLj can be shown ||5j to imply instead 
that allowed necklaces must also organize in supersymmetry doublets whose partners have 
the same value of B + 2F (and again differ by one, positive or negative, unit of F). A look 
at Table 1 shows that, along diagonals at fixed B + 2F, the balance between even and 
odd allowed necklaces is not always satisfied. This implies that, along those diagonals, 
there must be, at large coupling, (unpaired) E = states. 

The large-coupling limit unfortunately is not fully under control yet. Therefore, in 
this case, the connection between eigenstates and allowed necklaces can be used in either 
direction to infer properties of one in terms of known properties of the other. For instance, 
some evidence has been accumulated on where zero-energy states lie in the B, F plane. 
On the basis of this evidence we can conjecture new checks on our formulae for Ai'aiiowed 



This table and the following one were produced by a sieve method for B + F < 26, independently of 
Theorem 1, and were used to check the general formulae. 
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by the following property of a second Witten-like index: 

(18) 

W{n, m)^ Yl (-1)^-""/^' (iV.uowed(i?, F) - ^_LE±l±^^i + > g 

B+2F=n ^ ^ 

F<m/2 

(with m <n) and, in particular, 



(19) iy(n; n) = ^ ^(-l)^A^allowed(n - 2F, F) = 5„=i(mod 6) + 5n=-l(mod 6) ■ 

F 

Our formulae passed the test of these (in)equalities for n < 5000. 

Actually, the validity of eq. (|T9l) for all values of n follows from an explicit expression 
for the generating function of Ai'aiiowcd(-B, -F) recently obtained by D. Zagier: 

n 

$aiiowed(x, y;n) = Y, A^aiiowed(n - F, F) x^-^y^ = - Z ^(^) - (-?/)') > 

F=0 d\n 

after setting ?/ = —x^ and summing over n B 

When B+2F is small, the zero-energy eigenstates causing the imbalance can be uniquely 
identified in table [1], while, for the moment, their identification can only be guessed at 
(and verified later) for B + 2F large. This is how we arrived at the conjecture that, 
at strong coupling, there is one and only one zero-energy eigenstate for each even value 
of F and S = F ± 1, a conjecture leading precisely to eqs. f|T8l) and f|T9|) . 

Finally, it is amusing to notice that the total number of strong-coupling eigenstates 
at these special locations (forming a kind of magic staircase in table [T]) is given by the 
sequence 

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, . . . 
which is easily recognized as being that of Catalan's numbers: 

'2ri^ 



Catalan 



n + l\ n 



Catalan's numbers are ubiquitous, 66 appearances of them being listed in Stanley's treatise 
[9]. It is easy to convince oneself that to every necklace with \B — F\ = 1 one can associate 
an infinite sequence of ups and downs describing a mountain profile, the number of which 
is precisely given by Catalan numbers [12]. These entries belong to the subset with 
A^forbidden = 0, siucc either i? or F is odd. Other diagonals can be identified with known 
sequences; for instance, iVaiiowed(-^ ± 2, F) is identical to the number of plane trees with 
odd/even number of leaves (A071684, A071688 [U]). 
To summarize our main results: 

• We have been able to divide all binary necklaces in two disjoint classes, which 
we termed (Pauli)-allowed and (Pauli)-forbidden . 



■^We are very grateful to Professor Zagier for informing us of this result, and for giving us permission 
to report it here. 
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• At the most "inclusive" level, the number of binary necklaces with a total num- 
ber n of beads, as given by MacMahon's formula ([7j), is split into allowed and 
forbidden necklaces by restricting the divisor in ([7]) to odd and even values, 
respectively. 

• At a more "differential" level, the number of necklaces with B bosonic and F 
fermionic beads is rewritten in terms of allowed necklaces with different values 
of B and F via eq. (fT6!) . which can also be rewritten as: 

(20) N{B, F) = N,no^,^{B, F) + N{B/2', F/2') , 

A^(5/2^F/2^) = A^,uowed(5/2^F/2^), 

where r is as defined in Theorem 1. We have verified numerically (and then 
proved directly, see appendix) that the appropriate sum performed on fl20|) re- 
produces the above-mentioned relation at fixed n = B + F. 

• Supersymmetry implies several non-trivial constraints on Ai'aiiowed(-B, F) and thus, 
through ( l20l) . also on N{B,F). Examples have been given in Section 4, but we 
stress that, by suitably extending the supersymmetric model under consideration, 
it is quite conceivable that many more constraints will emerge, not only for binary 
necklaces, but also for their generalization to more than two kinds of beads. 

This new game (that we may dub "super-combinatorics" ) should reserve further surprises 
both for physicists and for mathematicians. 
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Appendix: Proof of consistency between eqs. ( TT^ and (IT^ . 
Theorem 2. 

n 

J2 ^forbidden(n ' F", F) = - ■ 
F=0 d\n 

deven 

Proof. Let n = 2^q, with q odd. We have 

i- Y: mi""' = E E fiT'Di''--" 

^ d\2-^q ^ m=l d\q 

deven 

V V Y 

^ m=l d\q m=l d\q m=l 

(we use 0(2™) = 2"^"^ and in the second step we put d = did, di\2'^, d\q). 
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On the other hand the only non-vanishing contributions to X]f=o ^forbidden — F,F) 
come from F = 2"^q', where m = 1, 2, r and q' = 1, 3, 5, q, so that we have: 

n n r q 

^aiiowed(^ -F,F) = J2 NforUddUrq - F, F) = Yl NiorUddUrq - 2"g', 2"'q') 

F=0 F=0 m=l q'=l 

q' odd 

r q r 



Y E ^BNL(2^-"^g - g', g') = ^lfsr(2- 

m=l q'=\ m=l 
g' odd 



□ 
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2 


4 


5 


7 


10 


12 


15 


19 


22 


26 


31 


35 


40 


46 


51 


57 


64 


70 


77 


4 


1 


1 


2 


5 


9 


14 


20 


30 


43 


55 


70 


91 


115 


140 


168 


204 


245 


285 


330 


385 


445 


5 


1 


1 


3 


7 


14 


26 


42 


66 


99 


143 


201 


273 


364 


476 


612 


776 


969 


1197 


1463 


1771 


2126 


6 


1 


1 


3 


10 


22 


42 


76 


132 


217 


335 


497 


728 


1038 


1428 


1932 


2586 


3399 


4389 


5601 


7084 


8866 


7 


1 


1 


4 


12 


30 


66 


132 


246 


429 


715 


1144 


1768 


2652 


3876 


5538 


7752 


10659 


14421 


19228 


25300 




8 


1 


1 


4 


15 


42 


99 


212 


429 


809 


1430 


2424 


3978 


6308 


9690 


14520 


21318 


30667 


43263 


60060 






9 


1 


1 


5 


19 


55 


143 


335 


715 


1430 


2704 


4862 


8398 


14000 


22610 


35530 


54484 


81719 


120175 








10 


1 


1 


5 


22 


73 


201 


497 


1144 


2438 


4862 


9226 


16796 


29414 


49742 


81686 


130752 


204347 










11 


1 


1 


6 


26 


91 


273 


728 


1768 


3978 


8398 


16796 


32066 


58786 


104006 


178296 


297160 












12 


1 


1 


6 


31 


115 


364 


1028 


2652 


6310 


14000 


29372 


58786 


112716 


208012 


371384 














13 


1 


1 


7 


35 


140 


476 


1428 


3876 


9690 


22610 


49742 


104006 


208012 


400024 
















14 


1 


1 


7 


40 


172 


612 


1932 


5538 


14550 


35530 


81686 


178296 


371516 


















15 


1 


1 


8 


46 


204 


776 


2586 


7752 


21318 


54484 


130752 


297160 




















16 


1 


1 


8 


51 


244 


969 


3384 


10659 


30666 


81719 


204248 






















17 


1 


1 


9 


57 


285 


1197 


4389 


14421 


43263 


120175 
























18 


1 


1 


9 


64 


335 


1463 


5601 


19228 


60115 


























19 


1 


1 


10 


70 


385 


1771 


7084 


25300 




























20 


1 


1 


10 


77 


445 


2126 


8844 






























21 


1 


1 


11 


85 


506 


2530 
































22 


1 


1 


11 


92 


578 


































23 


1 


1 


12 


100 




































24 


1 


1 


12 






































25 


1 


1 








































26 


1 











































Table 1. N^wq^^^^B^F) as generated with the sieve method. 





F 


Bi 





2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


24 


26 


28 


30 


32 


34 


36 








1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 





1 





1 





1 





1 





1 





1 





1 





1 





1 





4 





1 


1 


2 





3 


1 


4 





5 


1 


6 





7 


1 


8 





9 


1 


6 





1 





4 





7 





12 





19 





26 





35 





46 





57 





8 





1 


1 


5 


1 


14 


2 


30 





55 


3 


91 


1 


140 


4 


204 





285 


5 


10 





1 





7 





26 





66 





143 





273 





476 





776 





1197 





12 





1 


1 


10 





42 


4 


132 





335 


7 


728 





1428 


12 


2586 





4389 


19 


14 





1 





12 





66 





246 





715 





1768 





3876 





7752 





14421 





16 





1 


1 


15 


1 


99 


5 


429 


1 


1430 


14 


3978 


2 


9690 


30 


21318 





43263 


55 


18 





1 





19 





143 





715 





2704 





8398 





22610 





54484 





120175 





20 





1 


1 


22 





201 


7 


1144 





4862 


26 


16796 





49742 


66 


130752 





312455 


143 


22 





1 





26 





273 





1768 





8398 





32066 





104006 





297160 





766935 





24 





1 


1 


31 


1 


364 


10 


2652 





14000 


42 


58786 


4 


208012 


132 


643856 





1789515 


335 


26 





1 





35 





476 





3876 





22610 





104006 





400024 





1337220 





3991995 





28 





1 


1 


40 





612 


12 


5538 





35530 


66 


178296 





742900 


246 


2674440 





8554275 


715 


30 





1 





46 





776 





7752 





54484 





297160 





1337220 





5170604 





17678835 





32 





1 


1 


51 


1 


969 


15 


10659 


1 


81719 


99 


482885 


5 


2340135 


429 


9694845 


1 


35357670 


1430 


34 





1 





57 





1197 





14421 





120175 





766935 





3991995 





17678835 





68635478 





36 





1 


1 


64 





1463 


19 


19228 





173593 


143 


1193010 





6653325 


715 


31429068 





129644790 


2704 


38 





1 





70 





1771 





25300 





246675 





1820910 





10855425 





54587280 





238819350 





40 





1 


1 


77 


1 


2126 


22 


32890 





345345 


201 


2731365 


7 


17368680 


1144 


92798380 





429874830 


4862 



Table 2. A^forbidden, the number of Pauli-forbidden necklaces calculated from eq. ( fTSl) (entries with odd F 
and/or odd B vanish identically). 



